If I delete a game from system memory on Ps4, do I delete the trophies as well?
No Trophies are ALWAYS saved on the PS Network, some even play scores if I'm not mistaken.
Yes, the scores remain
The complete game remains available only then you have more memory again (you should know that)