Authorities are searching for a man who is suspected of fraudulently buying a 5-month-old French Bulldog from a Florida pet store while he was disguised as a woman.