Dodge bullets, no; that's flat-out impossible.
Avoid the shooters' fire by moving before the rifles were fired; certainly.
The story supports my belief on this: Shortly after O'Sensei performed his "Bullet dodging" feat; he was challenged by a master Japanese shooter; whose name I cannot remember. As the story goes; when the man readied and raised his weapon; Ueshiba raised his hand; said "Stop!" and conceded; saying essentially, "I cannot beat a man who aims before he raises his weapon."
At least; the story goes something like that; it's been a while since I've read it.