過去ログ検索しましたが的確なものを見つけられません。例えば、兵庫県神戸市に居住の場合、無犯罪証明書は兵庫県警に出向かねばならないのですか？それとも神戸警察でよいのですか？
県警レベルに行かねばならぬのか、市単位にある地方警察でよいのですか？

県警本部へ行く必要があります。
刑事部鑑識課が担当です。 　

サーチャさんのおっしゃるとおり兵庫県警本部鑑識課になると思います。
以前電話で兵庫県警に直接問い合わせたことがあるのですがパスポート、6ヶ月以内の戸籍抄本、住民票、移民局からの手紙を持参してくださいと言われました。
平日の9時から17時までで11時30分から13時30分はお昼休みだそうです。
でもカナダからだと領事館を通してくださいと言われました。 　

大阪府警で「無犯罪証明書」をとりましたが、刑事課に入れるなんてけっこうスリリングで面白かったですよー。
入り口からオフィスまで、エレベーターの中までずっと係員が付き添うんです。
指紋をコンピューターで取った後、係りの人に
「これで、もう悪いことできませんなぁ。」
とコテコテの関西弁で言われて、うけました。
発行まで１週間くらいかかるけど、受け取りは印鑑証明があれば、家族とかでも大丈夫でしたよー。
大阪府警と兵庫県警とは、システムが違うかもしれないけど、参考までに・・・＾＾ 　

移民局からの手紙はどこで手に入れるのですか？教えて下さい！！