Как правильно писать невсегда или не всегда? Как и в каких случаях пишется?

Невсегда и не всегда - одно и то же. Это просто два способа написания одного и того же слова. Невсегда пишется слитно, а не всегда - раздельно. Оба варианта правильны и можно использовать их по желанию. Например, можно сказать: "Я не всегда знаю, что делать" или "Я невсегда знаю, что делать". Оба варианта звучат правильно и понятно.