My hint is to buy a good (not "Chinese") teddy, a rattle or maybe a safe colorful rubber toy. For her it would be though rather indifferent since she's just a little babe.
according to polish traditions?
I don't know such a thing for a newborn, the toy is for kid's fun - it don't have to be specially connected with Poland...