Yes, every gas service entrance has to have a regulator. That is what you identified just to the left of the service meter. They're typically adjusted to anywhere from 5 to 22 inchesWC. UBC also calls for a separate regulator for outside appliances, probably due to the fact they tend to be somewhat portable and with flexible fittings. The other benefit of having a dedicated regulator at your grill is you'll know what the supplied pressure is so you can size your orifices correctly. If you don't have one at your grill (and they're only $20!!!) you must measure the pressure there, in inches of water column, to know what size orifices to use. You can't just assume the service entrance regulator is set at a reasonable value for your orifices!
You seem resistant to gauging (measuring) the orifices you have...do you not have a box of numbered drills? That's kind of basic. Are you sure you're up to doing this sort of work? There are a lot of common household items (paperclips, mechanical pencil leads, etc) that can be trusted as quite accurate gauges of small holes. Do you need some advice there?
Finally I sure hope that plumbing on the left in your last picture is water. (That regulator is intended only for water.) If it's not , that is a very unsafe contraption for gas.
Finally, many low heat problems with grills is just due to spider cobwebs in the plumbing line...particularly at the orifices. Have you disassembled what you have (with any gas valved off) to assume that's not your problem.?