Корректно поставить точку. Это сложноподчинённое предложение с придаточным изъяснительным (средство связи — союз-частица ли), его главная часть (Уточните, пожалуйста) не представляет собой вопросительное предложение. 

Слово может в этом предложении вводное, оно выражает неуверенность, предположение. От союзов, стоящих в начале предложения, вводные слова не отделяются: А может, автору сообщения заплатить 1500 за курсы русского языка? (Обратите внимание, что в конце этого предложения лучше поставить вопросительный знак.)

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

Вопросительный знак нужен, а запятая после сочетания в карте не нужна.

К сожалению, правила недостаточно четко регламентируют данную ситуацию. При прямой речи, стоящей после слов автора и заканчивающейся вопросительным знаком, восклицательным или многоточием, точка не ставится (см. оформление примеров в § 196 Правил 1956 года). Однако Ваш пример ближе к предложениям, в которых при разных знаках внутри кавычек и в конце всего предложения, знак конца предложения все же ставится. Приведем правило из Полного академического справочника под ред. В. В. Лопатина (§ 159): «если перед закрывающей кавычкой стоит знак вопросительный, восклицательный или многоточие (и на этом предложение заканчивается), то те же знаки, необходимые по условиям всего предложения, не повторяются после закрывающей кавычки; неодинаковые знаки (перед кавычкой и после кавычки) ставятся». Ср. примеры: 

     Вы читали роман «Кто виноват?»

       Неужели вы не прочитали роман «Что делать?»!

Да, это будет ошибкой.

При оформлении прямой речи вопросительный и восклицательный знаки, а также многоточие ставятся перед закрывающими кавычками, а точка — после них. Правила не предусматривают постановки вопросительного знака внутри прямой речи и точки после.

Очень интересный случай. Д. Э. Розенталь допускает постановку вопросительного знака, если вопросительная по цели высказывания часть сложноподчиненного предложения стоит после повествовательной и вопрос содержит сильно выраженную вопросительную интонацию (Скажите, пожалуйста, что это за огни? (Л.Т.); Я спросил, как же он стал отшельником? (М.Г.)) О предложениях с обратным порядком частей в правилах ничего не говорится. 

В практике письма встречается разное оформление предложений, подобных Вашему:

Какого же чёрта ты называешь это имя всуе? Я тебя спрашиваю! Пушкин ― это поэзия, а не проза! Ты меня слышишь, Овалов? [Б. Минаев] 

Куды ты его денешь? Куды? ― Я тебя спрашиваю! [В. Распутин] 

Небось чтоб на сале жаренная? На сале, я тебя спрашиваю?! [О. Павлов]

Чем, черт меня подери, похож я на влюбленного? Ну чем, я тебя спрашиваю! Похож я на него хоть чем-нибудь?.. [А. Вампилов]

Вариант с вопросительным и восклицательным знаками, хотя и не соответствует интонации конца предложения, но однозначно показывает, что в предложении соединены разные по цели высказывания части. Такое оформление в выборке примеров Национального корпуса русского языка преобладает. При отсутствии кодификации полагаем, что вариант с вопросительным и восклицательным знаками можно признать допустимым.

Опустим пока первую часть предложения Он меня спросил, рассмотрим вопросительное предложение, содержащее название романа. Правила здесь такие. Если перед закрывающей кавычкой стоит знак вопросительный, восклицательный или многоточие (и на этом предложение заканчивается), то те же знаки, необходимые по условиям всего предложения, не повторяются после закрывающей кавычки. 

     Ты читал роман «Что делать?»

А вот неодинаковые знаки (перед кавычкой и после кавычки) ставятся.

     Как можно не любить роман «Что делать?»!

Приведенное Вами предложение – повествовательное с прямой речью, содержащей вопросительное предложение. Знаки препинания корректно расставить следующим образом.

     Он меня спросил: «Ты читал роман "Что делать?"»

В приведенных Вами вопросах речь идет о похожих, но все же разных ситуациях. 

1. Предложения со схемой А: «П?», где прямая речь — вопросительное предложение. Приведем примеры.  

Смотрю вслед ему и думаю:«Зачем живут такие люди?»

Только один раз мы встречаемся с Лукьян Лукьянычем (я ещё его не знал тогда), он и говорит: «За кем вы здесь волочитесь?»

2. Предложение имеет ту же схему А: «П?», но прямая речь, представляющая собой вопросительное предложение, содержит название, заканчивающееся вопросительным знаком.

Он меня спросил: «Ты читал роман "Что делать?"»

Если бы название было включено в прямую речь — повествовательное предложение, то точка бы стояла. 

Он сказал мне: «Я не читал роман "Что делать?"».

В приведенном Вами предложении пунктуация верна. В конце бессоюзного сложного предложения ставится вопросительный знак, если образующие его части являются вопросительными предложениями (между ними ставятся запятые) или только последняя часть содержит прямой вопрос (перед ней ставится двоеточие либо тире, в зависимости от смысловых отношений между частями предложения): Кто скачет, кто мнится под хладною мглой? (Жук.); А я ехала сейчас, говорила с вами и всё думала: почему они не стреляют? (Сим.); Хвалы приманчивы — как их не пожелать? (Кр.)