P.A. Interbyg ApS (CVR 21285781) var et anpartsselskab inden for branchen "Bygge- og anlægsentreprenører (bortset fra nedrivnings- og jordarbejdsentreprenører)" i Herning. Virksomheden er tvangsopløst. Virksomheden blev stiftet i 1998 og har dermed 28 års historie.