Q1
Have you ever seen a cloud that looks like a heart?
Have you ever seen a cloud look like a heart?
No these have the same meaning.
Q2
In spoken English can you accept a phrase as "they really small," without a verb?
No, you need 'are' as in: "they're really small" or "they are really small".