A desperate search is underway for two Perth brothers who have vanished while on a surfing trip in Mexico.