How can I remove unchecked and deleted songs in iTunes from my iPhone?
In iTunes, you can select the music to sync by track, playlist, artist, album, genre.

In order to delete a track from the iPhone, it shouldn't match any of the aforementioned criteria. Maybe the tracks are included in some smart playlist which is synced (Recent?).