Часто ли проверяют дипломы колледжей на подлинность при устройстве на работу?

всегда

зависит от того в какую организацию устроиться на работу. понятное дело что частник (не все) с этим заморачиваться не станет. а вот гос. организации очень даже часто.

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

Часто.

у меня ни разу не проверяли. Но напоминаю, что подлог заведомо поддельных документов является уголовно наказуемым деянием