Будет ли увольнение работника, если получена справка о наличии (отсутствии) судимостей и решения комиссии еще нет?

Это зависит от того, что прописано у Вас в коллективном договоре. Если требуется решение комиссии - значит, должна быть комиссия.

вы можете уволить только по основаниям. предусмотренным законом, то есть в данном случае - по ст. 83 ч.13

Статья 83. Прекращение трудового договора по обстоятельствам, не зависящим от воли сторон

[Трудовой кодекс РФ] [Глава 13] [Статья 83]

Трудовой договор подлежит прекращению по следующим обстоятельствам, не зависящим от воли сторон:

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

Прекращение трудового договора по основаниям, предусмотренным пунктами 2, 8, 9, 10 или 13 части первой настоящей статьи, допускается, если невозможно перевести работника с его письменного согласия на другую имеющуюся у работодателя работу (как вакантную должность или работу, соответствующую квалификации работника, так и вакантную нижестоящую должность или нижеоплачиваемую работу), которую работник может выполнять с учетом его состояния здоровья. При этом работодатель обязан предлагать работнику все отвечающие указанным требованиям вакансии, имеющиеся у него в данной местности. Предлагать вакансии в других местностях работодатель обязан, если это предусмотрено коллективным договором, соглашениями, трудовым договором.