Paradise Energy Solutions and sister company Upward Broadband have started construction on a new shared corporate headquarters in Paradise, Pennsylvania.