I think there is enough information to make an answer. Really, only barely a WordPress questions but here you go.
First, be aware that the query-string format– ?p=
, ?s=
, etc– should always work.
This is for an Apache(2) server.
mod_rewrite
must be enabledAllowOverride All
or at leastAllowOverride File
must be set- The
.htaccess
file must be properly created. WordPress will write the file if it can, otherwise go to the wp-admin->Settings->Permalinks, and save the permalinks. If WordPress complains that it can’t write the.htaccess
file then copy what WordPress tells you into.htaccess
manually. This is a required part of the process. - Check the permissions.