私の知る限り、python-urlgrabber利用できるのはパッケージのみで、Ubuntu では python 2.7 モジュールを意味します。python3 がモジュールを見つけられないが、2.7正常にインポートできる場合、これが確認できます。
pip3パッケージが見つからないため、apt-cache search上記のパッケージのみを返します。
比較的古いパッケージであることは承知していますが、さまざまな理由で使用する必要があります。サードパーティのリポジトリから入手できる python3 バージョンはありますか、それともソースからビルドする必要がありますか?