Can you claim personal miles on tax return - if you get a company paid car allowance?

No -- your personal mileage is NEVER deductible. In fact, in your situation, the personal mileage use of the employer provided auto is taxable benefit. (Note: Commuting to and from work is considered personal use).