So, if there is a force, that means there is acceleration of an object
This is not always true. The $F$ in $F=ma$ is the net force.
how can you have a force with no work?
WhenOne common case is when an equal and opposite force opposes it. For example, gravity does no work on an object on a table. Neither do you do (mechanical) work by pushing against a wall.