Pocket-sized pets searching for Qld home