Глаголы измучить и замучить стилистически нейтральны. В качестве разговорных словари указывают варианты измучать и замучать.
Верно слитное написание.
Вы правы, разные падежи используются в утвердительной и отрицательной конструкции (с некоторыми глаголами).
Нет, верно: начать учиться читать.
Воспользуйтесь окном «Искать на Грамоте».
Используется глагол уснуть (заснуть), в семантике которого заключена непроизвольность, постепенность и завершенность действия. Поэтому употребление конструкции "начать спать" оказывается избыточным (хотя и не ошибочным).