Red ladybugs on red velvet could be a challenge. The last time I embroidered on velvet I forgot to put something under the design to keep the pokies from popping up.
Did you see this one here at cute from katulle
or use one one these snowflake and embroider a little ladybug in the middle instead of the little design that are here in the middle?
perhaps you can use one of these and add a little Christmas ornament or star/snowflake to it?