Если собака породистая, паспорт вам дадут сами заводчики, у которых вы приобретаете щенка.
В противном случае, вам достаточно обратиться в любую ветклинику.