Правильно: "письмо с вложением".
Согласно официально действующим сейчас «Правилам русской орфографии и пунктуации» 1956 года, между определяемым словом и стоящим перед ним однословным приложением, которое может быть приравнено по значению к прилагательному, дефис не пишется: красавица зима (=красивая зима), старик отец (=старый отец), бедняк сапожник (=бедный сапожник). Такое написание предлагается и в справочниках Д. Э. Розенталя, которые полностью опираются на действующие правила. Этим правилом, очевидно, руководствовались редакторы и корректоры, готовившие издания Ф. М. Достоевского.
Однако теперь рекомендации лингвистов изменились. В «Русском орфографическом словаре» РАН (4-е изд., М., 2012) и полном академическом справочнике «Правила русской орфографии и пунктуации» (М., 2006), которые подготовлены сотрудниками Института русского языка им. В. В. Виноградова РАН, предлагается дефисное написание подобных сочетаний: старик-отец, красавица-дочка. Такое написание, хотя и вступает в противоречие с действующими правилами, тем не менее соответствует современной практике письма и более последовательно и логично отражает применение дефиса при написании сочетаний существительных.
Таким образом, сейчас предпочтительно дефисное написание. Но раздельное написание не ошибка (формально оно соответствует правилам).
Пробел не нужен.
Эта рекомендация, приведенная в справочнике Д. Э. Розенталя, устарела, она не соответствует современной норме письма. Несколько лет назад в Институте русского языка им. В. В. Виноградова РАН была подготовлена новая редакция правил употребления прописных и строчных букв, отвечающая орфографической практике конца XX – начала XXI века и одобренная Орфографической комиссией при Отделении историко-филологических наук РАН. Эти правила приведены в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина, в орфографическом словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?». Согласно этим правилам, в названиях улиц, площадей, бульваров и т. п. с прописной буквы пишутся все слова, кроме родовых терминов (самих слов улица, площадь, переулок, проспект, бульвар и т. п.), а также слов года, лет. Таким образом, правильно: улица Каретный Ряд, улица Кузнецкий Мост, улица Борисовские Пруды, площадь Никитские Ворота.
Отметим также, что в некоторых более поздних изданиях справочника Д. Э. Розенталя (вышедших в свет уже после смерти автора) тоже рекомендуется писать улица Каретный Ряд, площадь Никитские Ворота (т. е. в эти издания внесены изменения), но в некоторых изданиях еще повторяется старая рекомендация (Каретный ряд).
Приведем словарную статью для слова алфавит из школьного этимологического словаря «Почему не иначе?» Л. В. Успенского.
Алфави́т. Помните, что мы говорили о нашем слове «азбука»? Оно — точная копия греческого «alfabetos»: оба слова построены совершенно одинаково.
Две первые буквы греческого письма звались «альфа» и «бета». Их история не простая; они были получены греками от финикийцев вместе со всей финикийской, семитической, письменностью. Письменность эта была некогда иероглифической. Каждый иероглиф назывался словом, начинавшимся со звука, который обозначался этим значком.
Первый в их ряду имел очертания головы быка; «бык» — по-финикийски «алеф». Вторым стоял рисунок дома; слово «дом» звучало как «бет». Постепенно эти значки стали означать звуки «а» и «б».
Значения финикийских слов греки не знали, но названия значков-букв они сохранили, чуть переделав их на свой лад: «альфа» и «бета». Их сочетание «альфабе́тос» превратилось в слово, означавшее: «обычный порядок букв», «азбука». Из него получилось и наше «алфавит». Впрочем, в Греции было такое время, когда слово «альфабетос» могло звучать и как «альфавитос»: в разные времена жизни греков они один и тот же звук произносили то как «б» то как «в».
На практике такое написание не используется.
