Трудиться и еще раз трудиться, как говорится. Нужно заняться прописями. Не такими, конечно, как у первоклашек, потому что эти навыки освоены (если подзабылось - можете рисовать одинаковые загагульки до посинения, не помешает). Попробуйте писать гораздо медленнее, чем обычно, придумывать собственные варианты написания букв, которые вам удобны при письме и вполне читаемы.
И, конечно, концентрация. Пишите и осознавайте, что вам нужно написать текст красиво. Чем больше практиковать такое, кхм, "осознанное" и медленное письмо, тем сильнее выработается привычка. Потом это будет удаваться всё лучше и легче, и вы поменяете почерк если и не кардинально, то в лучшую сторону точно.
Кстати, слышала мнение девушки-врача, что почерки у медиков портятся от дикого количества лекционного материала, которое надо успеть записать очень быстро, и в итоге все привыкают писать белиберду, а разбирать ее - суперспособность, отточенная годами университета и сессий.