The Football Federation Australia (FFA) have wasted no time in starting their search for sacked head coach Holger Osieck's replacement.