Did you try to start in neutral? If the brake does not move at all then the
brake interlock is not working. One option would be to remove or disconnect
the brake switch(s) and manually activate them.
We had an Altima that acted similarly. It would not start in park but would
in Neutral. I disconnected what I thought was the safety switch and got it
to working again. I noticed the brake lights were not working and replaced
the brake light switch then reconnected the interlock. The interlock
stopped shifting into neutral until the brake was depressed, the brake light
switch allowed starting in park but had no affect in neutral.