Agencies generally won't sponsor for permanent visas - only temporary ones. He can always ask but the answer will likely be no.
After 2 years on a 457 there are concessions in terms of getting PR, but the age limit still has to be waived and as far as I know, you normally have to be employed by the sponsoring employer, which usually won't be an agent. The waiver on age gets harder to obtain once you turn 50.
RSMS is not available in Perth, ENS is.
A quick look at the DIMIA website at the time would have given him the correct information. Requirements in 2000 were much easier than now, if one is in IT.
There's a fundamental lesson in this - never base a life decision on hearsay - always verify information you 'hear' with an authoritative source (in writing).
For school fees in WA, he should check with the WA education department on what their policy is for children of 457 holders. Some states charge fees, others don't,
Uni fees *will* be an issue, 457 holders will pay 'international fees' and if they go back to the UK they may also be international students there if they don't meet the 3 year residence rule (even as British citizens).
Is his employer going to pay for medical insurance (which they are supposed to) as reciprocal medicare coverage is very limited.
Jeremy
-- This is not intended to be legal or professional advice in any jurisdiction