わかりました。
シビアに事務的にお答えしますからお気を悪くしないで下さいね。
血統書がないということは、純血種としての認定ができませんので交配は論外です。また、一生童貞でも何もかわいそうではありません。犬は本能で種族保存をするわけですから、人間の男性のことをあてはめて考えないこと。交配を一度経験すると、牝を追いかけ回すようになることもあります。かえって大変ですよ。また、牝サイドが牡をえらびますので、チャンピオンタイトル犬以外はなかなか交配のチャンスがないのも現実ではあります。
まず、交配のことは別問題ということでここでは血統書再発行に集中しましょう。

ペットショップに行って、事情をお話ししてみましょう。
しっかりしたペットショップは販売犬のデーターをとってあるとおもいますので
お願いしてみて下さい。
几帳面なショップは、もしかしたら販売犬の血統番号を控えているかも知れません。

ブリーターに問い合わせということでしたら、マナーとして、ペットショップから先方に連絡していただくことです。
やはり、売買に関係のあることですから、仕入先などはお客様には知られたくないものですからね。
そのあたりを上手くしないと・・・何事も人間関係が大切です。

たどる行程をチョッと考えてみると・・・
ちわちわさん→ペットショップ→仕入先（犬市）→ブリーダー

問題は“仕入先（犬市）”です。
ここを通過してペットショップとブリーダーが直接取引だと案外簡単かも知れません。
産まれた兄弟犬には通し番号がついてますから、そこからたどることになります。
しかし、兄弟犬の行き先をブリーダーが全て把握していればの話しですよ。
結構大変な作業です。

サァ〜・・・ここからはアナタ自身が行動しなければ問題は解決しません。
ご自分の不注意からおきたことですから、真剣にやれるだけのことはしますか？
それともあきらめますか？
もし、頑張るならペットショップに当たってから、またお書き込み下さいネ。