For tracking purposes, FOSSBilling wants to be able to create a record of a transaction on a payment gateway when you use the "mark as paid" option.
The payment ID is arbitrary and only exists for your reference so you can put whatever you want there.
When it's telling you to select a payment gateway, it's expecting you to select a payment method from the invoice's "manage" tab. It simply uses this for the record that it creates