A search is underway for a pup named Tommy that was rescued from a kill shelter overseas but broke loose when he arrived in Vancouver.