You can use following command for getting list of all ceritificates with related domain name:
# plesk db "select c.id, c.name, d.name from certificates c left join Repository r on (c.id = r.component_id) left join domains d on (r.rep_id = d.cert_rep_id) where r.rep_id not in (select val from misc where param = 'cert_rep_id')"