利用排列组合中的分步原理。第一步：4张3分的邮票，可取0，1，2，3，4张共5种取法。第二步：3张5分邮票可取0，1，2，3张一共有4种取法。结合实际问题再扣除两者同时取0张的情形，由分步原理一共有5×4-1=19种取法。考虑到这19种取法所得的面值没有相同的，故答案为C。