Have you tried to contact support (I800Verizon or twitter @verizonsupport) to see if they can provide service?
Do you have Verizon phone (not cell) service?
I have heard that sometimes ordering phone service can get things rolling to start FIOS (they don't want to run copper)