Yes, Portfolio Recovery Associates is a legitimate company. Portfolio Recovery Associates is a debt buyer that engages in the business of buying charged-off and defaulted consumer debts from creditors.