Во времена Салтыкова-Щедрина слово пескарь писалось через И: пискарь (в таком написании это слово зафиксировано и в словаре Даля). Поэтому и в названии сказки Салтыкова-Щедрина, и в имени персонажа правильно написание с И: Премудрый пискарь. Во всех остальных случаях правильно: пескарь.
Да, следует писать слитно.