Верен вариант с запятой.
Да, такая ситуация не редкость, когда гласные я, е, ё, ю, и находятся в положении после гласного или разделительного мягкого знака (буква и только во втором случае) на стыке морфем. Ср. морфемное членение следующих слов (без учета редукции безударных гласных): играют — игр-а-[й-ут], лисьи — лись-[й-и], гостья — гость-[й-а], свечение — свеч-ени[й-э], даёт — да-[й-от].
Название улицы, площади и станции метро в Москве – Автозаводская.
Правильно: составное сказуемое (но: односоставное, двусоставное предложение).
Буквы строчнЫе.
Постановка кавычек не требуется.
Правила русского языка не регламентируют постановку ударений в фамилиях. Если речь идет об историческом лице, ударение следует проверить по энциклопедиям. Если нет — у носителя фамилии или членов семьи.
Историческое наименование: Рабоче-крестьянская Красная армия.
Верно: непонятно где.
Запятую можно не ставить, если считать эту фразу цельным по смыслу выражением, эквивалентом фразы "ходит везде, всюду".