It's not really up to Verizon. The Networks are the ones who will broadcast 4k. Verizon and other CATV providers just pass along the signal.
Verizon's FiOS TV One boxes are 4k capable and just came out. I'm sure On Demand content is on the horizon. Right now Netflix and YouTube are the only thing 4k on FiOS TV One.