«Лёша - случайный прохожий,который,как бы банально это не звучало,оказался в не том месте и не в то время.»
правильно все?

Лёша - случайный прохожий, который, как бы банально это нИ звучало, оказался не В том месте и не в то время

*не в том месте*, а написано "в не том месте"

Да, все правильно, но лучше будет не "в не том месте", а "не в том месте", а также правильнее будет "как бы банально это НИ звучало"