How do i use textures of a quality
greater than 256x256?

Well, maybe you can just use them. Or have you got an old voodoo card?

Yeah…as long as the hardware supports it, you just load a texture that is above 256

Use glGetIntegerv(GL_MAX_TEXTURE_SIZE, &TextureSize) to get the maximum size your vid-card supports.