Hi @MRao
You cannot restore your deleted Azure Application Gateway, instead you can deploy a new one.
Please refer the document for more clarity. You must create a new resource.
Answering your second question, as mentioned in the document, yes you can back up your Azure Firewall automatically.
Please refer to this document on how to back up your Firewall and firewall policy using logic apps.
If the above helps, please take a moment to click 'Accept answer.
If you still have questions, please let us know what is needed in the comments below so the question can be answered.