Вводное слово далеко не всегда можно безболезненно убрать из предложения. Основной критерий отнесения слова (сочетания) к вводным — семантика: вводные слова и сочетания выражают разного рода субъективные смыслы, которые исходят от говорящего (реже — от какого-то другого субъекта). Например, слово может в приведенных контекстах выражает предположение (Может, и нет) либо допущение чего-либо (Я, может, и не ценитель...). Подробнее см. ответ на вопрос № 320778.

Специальных правил пунктуационного оформления сопоставительных сложносочиненных предложений, во второй части которых глагольное сказуемое заменяется словом нет (скажем, в данном случае нет = не выдыхаемся), в справочниках не приводится. Тире представляется уместным, поскольку оно 1) подчёркивает параллелизм строения двух частей, 2) сигнализирует о своеобразной неполноте второй части, в которой сказуемое формально есть, но выражено словом-заместителем. Параллелизм строения предложений часто коррелирует с их неполнотой и способствует постановке тире в них, как показывают примеры в параграфе 6 справочника по пунктуации Д. Э. Розенталя. 

Здесь возможны два варианта пунктуационного оформления, так как в зависимости от смысла одни и те же слова могут рассматриваться или не рассматриваться как уточняющее обстоятельство: Справа, внизу, (то есть в каком именно месте правой части пространства) лежал мяч — Справа внизу (то есть в правой части низа) лежал мяч.  

Нет, нельзя, так как это словосочетание, состоящее из прилагательного и наречия: русская (считающаяся, называемая русской) — с какого времени? — исконно (с самого начала, с незапамятных времён, всегда).

1. Напиши, как долетишь. Запятая ставится, потому что как долетишь​​​​​​ — это придаточное предложение. 2. Звучит как признание в любви. Запятая перед союзом как не нужна, так как в этом предложении сравнительный оборот тесно связан со сказуемым, без него предложение не имеет смысла (см. пункт 4 параграфа 42.4 справочника по пунктуации Д. Э. Розенталя).

Нет, в 1970-е, как и сейчас, вариант катАлог признавался не соответствующим литературной норме. При этом он (как и сейчас) часто встречался в речи, в том числе в речи библиотечных работников. Интересно, что в книге К. С. Горбачевича «Вариантность слова и языковая норма» (Л., 1978) указывалось, что варианты некрОлог, катАлог «являются сильными конкурентами традиционной нормы, и престижно-культурный фактор со временем, возможно, и отступит перед автоматизмом речевого стандарта». Но, как мы видим, пока этого не произошло, в наши дни этот престижно-культурный фактор всё еще силен.