I am receiving 404 Not Found error since I have enabled my SEFs

If this error occurs, you should make sure that your .htaccess file in your WordPress's main directory has the following rules:

If you do not have .htaccess file at all, you should create one containing the above rules, which will enable the use of SEF on the webserver.