Do I have to open my firewall to use First Data Payeezy Gateway Payment Pages?

Yes but only if you are using the Relay Response or Silent Post methods. If this is the case you must allow incoming HTTP or HTTPS requests on port 80 or 443.