It took me around four years to start getting published abroad. And to those aspiring cat photographers out there, I can tell you that it started by letting my images get published without remuneration, just to get my name out there. If you are looking to get published and be paid for it, I suggest you first start by qualifying when you are willing to donate images for a one-time use (Photo Courtesy of "your name here") . And don't forget the Internet -- another way to get your name known.
Good luck! The world can always use better cat images.