Dear Colleague, the estimation of PM cost for a certain project is directly related to two factors, the project complexity, and the project duration , the budget is not that important if you think of it practicaly, to be able to quote your client for PM first you have to set a price for the man/day accourding to the skill of PM this project requires ( Advisory PM, Senior PM, Project leader, PL,...) then can can calculate the involvment of the PM resource(s) in that project according to the project plan, (say u will need the PM 3 days a week during the project elapsed period) so u multiply the daily rate by the number of days needed to manage the project, I recomend that u add 12-15% more days to the calculated no. of days needed for PM as a contingency.
In large complicated projects with multiple suppliers and parties, a PROJECT OFFICE -PO- is structured and implemented to keep close track to the different activities, payments, ... and to provide the needed documentation for reporting, tracking, bujget flow, expenses and costs, ... this PO needs more resources of different skills, PM PL, accountant, secretary, and sure costs more than just a PM.
Hope this is fine and complete answrer.