1. If the switches are left to auto-negotiate the connexion speed, they are trying to find the biggest speed at which they can communicate with the device at the other end of the cable. IF your switches have the possibility to function at 100 Mbps you have to check the reasons for which they work at 10 Mbps (10 times slower). They could be a setting on the switches, a "noisy" environment (lot of EM radiations - radio waves, powerful electric engines near the network cables, network cables running parallel and close to normal electric cables, bad network cables or other reasons), old network cards at the computers, a setting on the computers. You have to find the reason and you have to be sure that the switches are working at their highest speed possible: at least 100 Mbps. Not 10 Mbps, it's too slow, far too slow for a modern network.
2. A firewall runs on a computer (server, desktop) or it's a specialized computer with the main objective of being a firewall. The specialized computer dimensions are reduced (usually) compared to a normal computer, but this depends on its performances and other attributes. But as I said, usually they are much smaller than a normal computer/server, they don't have a display or keyboard, they have only network ports or other ports. Just like a switch.
You want to upgrade a firewall? Tough decision. You have to remake the firewall settings from the old firewall (at least). I don't know what firewall do you have. Maybe is that Cisco ASA 5510 you mention, maybe it's other equipment. Before advancing on this issue I apologize before and kindly ask you to be very careful on what are you suggesting to your superiors. You have to be sure the firewall it's the problem before any other actions.
What firewall do you use? What are it's performances? It's a computer? A normal computer with a firewall software? Or it's a specialized firewall?
3) In the contract with your ISP are mentioned all the details. How much bandwidth they guarantee to you is one of the most important mentions in that contract. I will try to find out how important as ISP is Etisalat. Someone in your company has to have those documents, the contract with ISP.
I think that the minimum bandwidth guaranteed is less than those "up to 4 Mbps". But this is only my assumption, I might be wrong.
Before checking the ISP rightness you have to check if the LAN is operating at the right standards, you have to check that the firewall is powerful enough, you have to check that the company router is not a brake to WAN connections. After everything is checked as being right, you have to check the honesty of your ISP, if they respect their agreement, if they are able to offer you what you bought.
Check the contract between your company and your ISP before taking further steps in this direction. After you find that guaranteed bandwidth we may consider what is needed to upgrade your WAN connection or to better use the one your company has now.
4) You have to add all the transfers between WAN and LAN in a particular moment, for different moments in a day. You have to be sure that there are transfers that need more than 4 Mbps (make big downloads from several servers - 20-30 servers - and get things that are not usually found on ISP cache servers). You may find the answer on the router or the firewall.
6)
I don't know who is "Parsons".
7) No, I won't send you such things. When your network was made, someone most surely thought about how to manage that network. Or thinks now. My opinion on this matter is completely irrelevant and not founded right, basically I don't know a thing about what is working in your network, how is working etc. More than that, I don't know much (anything?) about those applications.
8 ) It depends actually on what are those 80 users doing. "Statistically", 80 users mean a medium enterprise network.
You're welcome, I hope I am helping you and not making your task more difficult.
If someone here has more experience regarding the subject, or has opinions about, please help.