1. Primary cards is free, add on cards are paid
2. Yes, my company also doesn't have any tie up with any bank and PNB opened it for me with just payslips. All most all banks that I reached out never asked for company tie up, HDFC, ICICI, PNB, SBI, AU and HSBC.