Какие документы они должны предоставить и по какой статье их уволить?

Непонятно зачем работнику писать заявление об увольнении по причине болезни. Во избежании недорозумений в дальнейшем пускай напишет, что хочет уволиться в связи с тем, что работа не является для него доходящей. И в течении 3-х дней работодатель обязан уволить работника с формулировкой по собственному желанию, ст. 71 ТК РФ -

При неудовлетворительном результате испытания работодатель имеет право до истечения срока испытания расторгнуть трудовой договор с работником, предупредив его об этом в письменной форме не позднее чем за три дня с указанием причин, послуживших основанием для признания этого работника не выдержавшим испытание. Решение работодателя работник имеет право обжаловать в суд.

(в ред. Федерального закона от 30.06.2006 N 90-ФЗ)

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

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

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

Просто формулировка по причине болезни имеет место только в том случае, если работнику противопоказана работа на основании медицинского ЗАКЛЮЧЕНИЯ, ст. 73 ТК РФ -

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

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

Если в соответствии с медицинским заключением работник нуждается во временном переводе на другую работу на срок более четырех месяцев или в постоянном переводе, то при его отказе от перевода либо отсутствии у работодателя соответствующей работы трудовой договор прекращается в соответствии с пунктом 8 части первой статьи 77 настоящего Кодекса.

Трудовой договор с руководителями организаций (филиалов, представительств или иных обособленных структурных подразделений), их заместителями и главными бухгалтерами, нуждающимися в соответствии с медицинским заключением во временном или в постоянном переводе на другую работу, при отказе от перевода либо отсутствии у работодателя соответствующей работы прекращается в соответствии с пунктом 8 части первой статьи 77 настоящего Кодекса. Работодатель имеет право с письменного согласия указанных работников не прекращать с ними трудовой договор, а отстранить их от работы на срок, определяемый соглашением сторон. В период отстранения от работы заработная плата указанным работникам не начисляется, за исключением случаев, предусмотренных настоящим Кодексом, иными федеральными законами, коллективным договором, соглашениями, трудовым договором.