fired for stealing is good thing
here are some steps, i have interviewed several people at BB for my manager and here is what they will look and I: (Or at my store which was pretty formal)
1)dressed full sleeve shirt
2) answer questions with details, no short answers
3) dont lean forward/shake leg in interview that shows fear, cowardness, CHEAP
4)be honest and give your opinion, have self-esteem
5) always have a WIDE smile ! my managers always look for that, dont want someone who is serious looking or a serial killer look

6) have eye contact, laugh with them, show em whos the boss- that tells me that you are confident which i alwys look for in a person
7) if they ask you if u have any questions, ASK Them what u have in mind, dont say nothing (salary, benefits, training etc)
8) have a resume