Most A/V receivers won't have a built-in phono stage but an inexpensive one from Pro-ject, Cambridge, or Musical Fidelity would do just fine in between the a/v preamp and the table.
You also need to know what kind of phono cartridge you have, as there are significant differences in output voltage. Moving Magnet types tend to be the less expensive and higher output option, while most Moving Coil types are low output and higher cost. Not all phono stages will step up a low output moving coil (LOMC) so be aware of that aspect (although it's unlikely your table is equipped with a LOMC).
You also need to know what kind of phono cartridge you have, as there are significant differences in output voltage. Moving Magnet types tend to be the less expensive and higher output option, while most Moving Coil types are low output and higher cost. Not all phono stages will step up a low output moving coil (LOMC) so be aware of that aspect (although it's unlikely your table is equipped with a LOMC).