I would have somebody put some gauges on it before you go to the trouble to evacuate the system and pull the orifice tube. With a plugged orifice you should see the system simultaneously build very high pressure on the high side and pull the low side down to a very low pressure (less than thirty PSI) very quickly. Often, in a properly charged system with a plugged orifice you will see the compressor cycle very quickly and cool very poorly, as you have very little refrigerant flow through the metering orifice (orifice tube/expansion valve) to pull heat out of the evaporator and cool the air. It acts much the same as an overcharged system, which will peg out the high side pressure and hit the high pressure switch before the low side can draw down low enough to provide proper expansion of the refrigerant to cool.
The other end of the spectrum is the system in which the compressor runs continuously with poor cooling. That is usually indicative of a low charge, bad compressor that is not building good system pressures, or an otherwise good functioning system with an inefficient low pressure heat exchanger (read dirty evaporator core, in this case). Again, a good set of gauges goes a long way to finding your answers, and a good tech that knows what they are doing is invaluable when diagnosing AC issues without just going for the shotgun approach. A thorough cleaning of the evap core and case will fix the issue if it's simply plugged. The other issues you would need to take up with whomever did your work. If they were worth their salt (and many aren't) the orifice should have been replaced and the system flushed, thoroughly. Oh, and the parallel flow condensers (bar and plate, not tube and fin) can't be effectively flushed and
should be replaced when the system is serviced. That said, most folks don't replace them and have no issues. A shop, however, should have at least recommended it as most manufacturers require that for the warranty on their compressors. If they didn't replace it and didn't flush the system, it is possible that the orifice is plugged. That would also be on their heads, if they did not recommend replacement of the condenser. Just food for thought!
Edit: Good example of a plugged orifice tube, taken from a Ford a few days ago:
You must be registered for see images attach