certo, devi controllare lo stato del recordset

Devi fare
codice:
If MioRecordset.EOF = True AND MioRecordset.BOF = True Then
   'Tabella Vuota
else
   'operazioni da eseguire
End If
Questa è la tecnica ufficiale, ma potresti anche verificare la proprietà RecordCount del Recordset in questione. Se è = 0 allora non ci sono record.