I had this issue when I first updated to macOS Mojave. To solve it, I performed the following command in Terminal:

sudo rm -Ri ~/.Trash
[enter your password]

Then, Log out. Log back in. Move to Trash now works as expected.
Note: You can implement Delete Immediately… by holding down Option-Command-Delete.