Краткое резюме
Традиционная схема с исключениями: ter / haver + правильное; ser / estar + неправильное. Проверяйте конкретный глагол.
При пассивном ser и прилагательном употреблении с estar причастие согласуется: as contas foram pagas.
В сложных временах с ter / haver оба типа неизменны: tinha pagado, tinha pago, никогда tinha pagada.
Ваша интуиция работает: «счёт оплачен / счета оплачены» — та же краткая форма с согласованием.
Стоит выучить наизусть: pagar (pagado/pago), aceitar (aceitado/aceito), entregar (entregado/entregue), imprimir (imprimido/impresso), prender (prendido/preso), acender (acendido/aceso), eleger (elegido/eleito), suspender (suspendido/suspenso).
Обе формы допустимы при любом вспомогательном для ganhar, gastar, pagar и pegar: tinha ganho, tinha pago и правильные формы.
Пара есть не у всех: trazer, chegar и empregar имеют только правильное причастие, с любым вспомогательным.
Morto в контексте: foi morto = был убит; tinha morrido = умер ранее; está morto = мёртв. Словарь регистрирует morto для matar и morrer.