Do I need to install anything?You don't need to install anything again in regards to Fios. Just make sure your network adapter/wireless adapter drivers are installed.
Do I just type in the info on the bottom of the router?If you are using wireles, YES.
Do I need to to call for Verizon to reboot once I'm done?Verizon can definitely help you get connected wirelessly again, but nothing needs to be rebooted
A laptop is used with the router, does anything need to be done about that?^^^^ look up

I hope these answers help
you might have reformatted by now.