Sorry, Roberts, but you are wrong. You don't have to pay taxes to the foreign country to get the exclusion. You are thinking of the foreign tax credit. Your clients would get the exclusion on the first $103,000 (depending on the year), and then could take the credit for taxes paid if their pay was more than the exclusion amount.
You don't need to meet the bona-fide residency test, you just have to be overseas for 330 days in a 12 month period that may or may not correspond with the calendar year. I have a client that works for the UN overseas. The US is the ONLY country that taxes UN income, so she pays no taxes where she works, but does pay US tax on the amount over the exclusion. another client is a bona-fide resident of the UK. He pays UK tax, takes the exclusion and gets the FTC for the dividends he is also paid.
Your Australian couple now has a foreign trust. Have you been filing the 3520 & 3520-A?
For the question above; it is a SCAM!! I wonder if the 'poster' is in the break room or something - put up by an employee, not the company.